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Abstract —Diagrammatic techniques for reasoning about 
monoidal categories provide an intuitive understanding of the 
symmetries and connections of interacting computational pro¬ 
cesses. In the context of categorical quantum mechanics, Coecke 
and Kissinger suggested that two 3-qubit states, GHZ and W, 
may be used as the building blocks of a new graphical calculus, 
aimed at a diagrammatic classification of multipartite qubit en¬ 
tanglement that would highlight the communicational properties 
of quantum states, and their potential uses in cryptographic 
schemes. 

In this paper, we present a full graphical axiomatisation of 
the relations between GHZ and W: the ZW calculus. This 
refines a version of the preexisting ZX calculus, while keeping 
its most desirable characteristics: undirectedness, a large degree 
of symmetry, and an algebraic underpinning. We prove that the 
ZW calculus is complete for the category of free abelian groups 
on a power of two generators - “qubits with integer coefficients” 

- and provide an explicit normalisation procedure. 

I. Introduction 

After a certain number of quantum systems have interacted 
with each other, the results of observations on the individual 
systems may present correlations that cannot possibly be 
explained by their local features (a “hidden variable theory”). 
This phenomenon is called quantum non-locality. 

Even though it is appealing to see these correlations as 
a form of “instantaneous communication” between systems 

- whereby it is the actions of one observer that inform the 
observations of another, however distant they may be - no 
information can actually be transmitted from one location to 
the other, in this way. 

In a broader sense, however, communication is about obtain¬ 
ing to share some knowledge - and these entangled states can 
be used as generators of shared information. This is the idea 
behind entanglement-based key exchange protocols, pioneered 
by Ekert’s E91 0 . 

Arguably, the kind of information that we could expect to 
share from a distance can all be digitised. Hence, for purposes 
of communication, we can restrict our attention to qubits: 
quantum systems that only accept yes/no questions. 

When only two users are involved, there is not much else 
that one can desire, besides perfect correlation. With three or 
more users, however, a variety of scenarios may arise. Suppose 
the third user decides to not cooperate: are the other two still 
to obtain some sharing of information, or should they remain 
empty-handed? 


It turns out that there exists a 3-qubit state, the GHZ state 
0, for which an uncooperating user results in the other two 
being disconnected, and another 3-qubit state, the W state, 
where a communication channel persists between any pair of 
users. So, one is faced with the following problem: 

• find a classification of n-qubit entangled states which 
reflects their different communicational properties, and 
potential uses in quantum cryptography. 

Clearly, we should allow for some local “pre-processing” 
by individual users, prior to measurement: as long as the 
performed operations are invertible, this can be seen just as 
a translation of the system into their preferred format, not 
affecting the communication. 

If we ask that this pre-processing be a part of the protocol, 
that is, pre-determined, we obtain the so-called LOCC clas¬ 
sification of quantum states (Local Operations and Classical 
Communication). If we only want users to perform the “cor¬ 
rect” pre-processing with non-zero probability, we obtain the 
SLOCC classification of quantum states, which corresponds to 
allowing arbitrary invertible local operations on the systems 
0 . 

For 2 qubits, only two SLOCC classes exist, corresponding 
to the “connected” and “disconnected” cases, respectively. For 
3 qubits, the GHZ and W states are representatives of the only 
two classes of connected states. For n > 4 qubits, however, 
there are infinite classes, as can be shown by a simple count 
of degrees of freedom 0. and only inductive classifications in 
super-classes, with little insight about operational behaviour, 
are known 0, 0- 

Quantum systems satisfy a property called map-state dual¬ 
ity. it is possible to turn any input of a quantum operation 
into an output, and vice versa, so that - for instance - any 
tripartite state may also be seen as a binary operation. In 
0, Coecke and Kissinger showed that the GHZ and W states 
correspond, as binary operations, to certain Frobenius algebras 
- in a particular sense, the only two possible kinds of Frobenius 
algebras on qubits. Moreover, as quantum gates, together with 
single-qubit states, they are universal for quantum computing, 
which suggested they could be used as building blocks for a 
compositional classification of multipartite entanglement. 

Coecke and Kissinger formulated their result in the frame¬ 
work of categorical quantum mechanics (CQM), initiated by 
0. CQM heavily relies on string diagrams as a graphical 
language for monoidal categories 0: while the latter are a 


natural home to the formalisation of computational processes 
and their interactions, the diagrams provide a high-level lan¬ 
guage for reasoning about them, which bypasses some of the 
bookkeeping that is associated with algebraic category theory, 
allowing one to focus on the connections, and the flow of 
information between such processes. 

In particular, a diagrammatic theory of Frobenius algebras 
is the basis of the ZX calculus 0, whose completeness for 
the important stabiliser fragment of quantum mechanics has 
recently been proven flOl . In 111 j, |12|, a graphical axioma- 
tisation of the relations between the GHZ and W algebras 
was started, with a similar calculus in mind; but this was not 
brought to completion, and only results about universality and 
classification were obtained. 

In this paper, we present the ZW calculus, a diagrammatic 
axiomatisation of the relations between the GHZ and W 
algebras, which incorporates a version of the ZX calculus and 
shares some of its best properties, such as 

• featuring undirected diagrams, that are “as symmetrical 
as they look”, and 

• having a small number of graphical elements and axioms, 

• described in terms of important algebraic structures and 
relations. 

We prove that the ZW calculus is complete for the category 
Al) 2 .free of free abelian groups on a power of two genera¬ 
tors; more informally, it is complete for “qubits with integer 
coefficients”, which embed into generic qubits through the 
inclusion of integers into complex numbers. We achieve this 
by providing a normal form for string diagrams, and an explicit 
normalisation procedure. We also derive completeness results 
for mild extensions of the calculus. 

The hope is that, having a complete axiomatisation and a 
workable calculus at hand, it will be possible to focus on 
rewrite strategies that are tailored specifically to identifying 
the SLOCC class of a state, whose communicational properties 
should be easily read off a properly normalised diagram. These 
strategies could be then implemented in automated graph¬ 
rewriting software, like Quantomatic fL3ll . 

Background: While familiarity with graphical languages for 
monoidal categories would help, the paper only presupposes 
a basic knowledge of algebra and category theory, including 
the definition of (symmetric) monoidal category and monoidal 
functor. 

String diagrams are featured prominently; there are lim¬ 
itations on how well one can portray spatial reasoning on 
paper, but we tried to give them an appearance of depth, 
using different visual devices. In particular, we often draw 
parts of diagrams in a lighter shade, putting them “in the 
background”, either to convey that they are not the current 
focus of a computation, or that their precise structure is not 
important. Likewise, if we want to suggest that a certain 
pattern is repeated n times, we only draw the extremities, and 
one repetition in a lighter shade, followed by the number n. 


II. The language 

We describe the ZW calculus in the framework of PROPs 
d, thinking of its basic diagrams as the generators, and 
its rules as the relations that make up the presentation of a 
PROP. A PROP is a symmetric strict monoidal category that 
has N as its set of objects, and a monoidal product given, 
on objects, by the sum of natural numbers; morphisms n —> 
m are meant to represent operations with n inputs and m 
outputs. Diagrammatically, these are depicted as vertices with 
n incoming wires and m outgoing wires (time flows from 
bottom to top): 



Composition is depicted as the vertical “plugging” of wires, 
and monoidal product as the horizontal juxtaposition of dia¬ 
grams. 

A little uncustomarily, we will depict the symmetric braid¬ 
ing as 



in order to leave “intersecting wires” available for a different 
morphism, the crossing. 

Let SD be the free self-dual, compact closed PROP, that is, 
a PROP with two generators U:0—>2, 0:2—>-0 satisfying 



The Kelly-Laplaza coherence theorem for compact closed 
categories na allows us to be as lax as necessary with the 
ordering of wires, and the distinction between inputs and 
outputs, in the diagrammatic calculus. 

If T is a set of operations of a certain arity, let SD[T] denote 
the PROP obtained by freely adjoining all morphisms in T to 
SD. Then, if R is an equivalence relation of morphisms in 
SD[T], pairwise of the same type, SD[T/i?] will denote the 
PROP obtained from SD by adjoining the generators in T 
modulo the equivalence R. We will call pairs in R rewrite 
rules, with graph rewriting in mind (see lfl2l for a review of 
the subject). 

In this formalism, proving the soundness and completeness 
of the calculus with generators T, and rewrite rules R, for 
a monoidal category C, amounts to exhibiting a monoidal 
equivalence between SD [T/i?] and C. 

We present two equivalent versions of the ZW calculus. The 
condensed version has the following, infinite set of generators; 



The expanded version has a finite set of generators T C T c , 
containing only binary and ternary black and white vertices. 



We interpret these diagrams in Ab, the monoidal category 
of abelian groups and homomorphisms, with monoidal product 
given by the tensor product of abelian groups; or rather, in its 
full subcategory Al^.free, generated, under tensoring, by the 
free abelian group on two generators, Z © Z. 

It is a standard equivalence that abelian groups are the same 
as Z-modules; the inclusion Z c —^ C induces an inclusion of 
Ab 2 ,f re e into the category of finite C-modules, that is, complex 
vector spaces. 

In fact, it is convenient to write the elements of these groups, 
and the homomorphisms between them, in the bra-ket notation 
commonly used for vectors and linear maps. Hence, letting 10), 
|1) denote the two generators of Z © Z, we will write n |0) + 
to 11), n, m G Z, for an arbitrary element of Z © Z; then, we 
will write |00) := |0)<© |0), and |0}(11| for the homomorphism 
(Z © Z)® 2 —> Z © Z that sends 111) to |0), and so on. 

The semantics of the ZW calculus are defined by a monoidal 
functor F : SD[T C ] —>• Ab 2 i f ree , fixed by the following 
interpretation of the generators: 

^ | 00 )( 00 | + | 01 }( 10 | + | 10 }( 01 | + | 11 )( 11 |, 

-»• | 00 > + | 11 >, 

-»• < 00 | + < 11 |, 

|10...0) + |01...0) + ...+ 100...1), 

|0 ... 0) 11... 1), 

H+ |00)(00| + |01X10| + |10)(01| - |11)(11|. 

The interpretation of the braiding and of the dualities is self- 
explanatory. The n-ary black vertex corresponds, modulo nor¬ 
malisation, to the quantum state |W n ), the n-ary generalisation 
of the W state. The n-ary white vertex, on the other hand, 
corresponds to the n-ary Z spider from the ZX calculus, 
with a 7r phase 0. Save for this phase and normalisation, 
this is interpreted as the quantum state |GHZ n ), the n-ary 
generalisation of the GHZ state [:2j. 

The crossing needs some further explanation. One should 
keep in mind that this is not a braiding in Ab 2 ,f ree : such maps 
have been considered, with applications to supersymmetry 
ED, in the theory of super vector spaces, or super modules 
- that is, Z 2 -graded modules, with a “bosonic” part and a 
“fermionic” part, such that swapping two fermionic states 
induces a sign change. In our case, |1) would be singled out 
as the fermionic generator of Z © Z. However, the categories 
of super vector spaces and super modules are restricted to so- 
called even maps - that is, maps that preserve the grading: 
in our case, the ones whose vector expression has an even 
number of Is in each term - for which the crossing is an 
actual symmetric braiding. 

Moreover, the crossing is not a necessary addition to the 
graphical language. Crossings are not featured in our normal 



form for diagrams, and we will provide a systematic procedure 
for eliminating them. However, their inclusion has some 
advantages. 

First of all, the axioms of the ZW calculus become simpler, 
and can all be described in terms of well-known algebraic 
structures and relations, such as Hopf algebras. Only a couple 
of simple rules needs to be introduced to handle the crossings 
specifically, plus an elimination rule. 

Furthermore, the binary white vertex has the same interpre¬ 
tation as a self-crossing wire, that is, 

a • 

and can be eliminated in favour of it. 

Since the black vertices are interpreted as odd, that is, grade- 
reversing maps - having an odd number of Is in each term - 
this leaves the ternary white vertex as the only vertex, in the 
expanded calculus, that is interpreted as an “impure” map: 
that is, one which is not even, nor odd. This leaves open the 
possibility of a monochromatic fragment of the ZW calculus, 
containing only crossings and black vertices, being complete 
for a subcategory of purely even and purely odd maps. 

III. The rules 

We now present the rule set of the expanded ZW calculus. 
There were some choices to make in its selection and pre¬ 
sentation, for which we adopted the following criteria: most 
subsets of rules should have a short description, linking them 
to well-known algebraic structures and relations; and the rules 
of algebraic nature should only contain (weakly) “planar” 
diagrams, that is, diagrams with crossings instead of braidings. 

Rule 0. The black and white vertices are symmetric. 



Remark 1. This rule allows us to treat the black and white 
vertices as vertices of an undirected graph ; in particular, 
we can turn inputs into outputs, using the dualities, without 
worrying about which particular wire has been turned around. 

For instance, one can speak unambiguously of “the white 
vertex with 2 inputs and 1 output”, and depict it as A . We 
will use Rule 0 implicitly, reshuffling the wires attached to a 
vertex as needed. 

We will take advantage of this undirectedness throughout, 
for instance by speaking of pluggings of string diagrams, 
instead of compositions and monoidal products. 


Rule 1 




and 



are monoids. 


A« A 


An 




16 








Remark 2. Rule 0 implies that the two are actually commu¬ 
tative monoids, which automatically yields the right unitality 
rules. 

Rule 2. * and ' are involutions. 



Remark 3. We omitted the rules on t and < r l preserving units, 
for they are implied by 2a + 3a, and 2b + 36, respectively. 


the defining equations of a Hopf algebra. I skipped the two 
additional equations that coincide with 5c and the adjoint of 
56. 

Rule 7. /*\ is an even map, while * is odd. 



Remark 6. The appearance of the white involution - which, as 
we mentioned, can be replaced with a self-crossing wire - on 
the other branch of the crossing can be seen as a diagrammatic 
definition of oddness. 

This completes the set of algebraic rules; we single out the 
last one, which appears to have a purely computational value. 

Rule X. The elimination rule for crossings. 


4 • 



Rule 4. 

algebra. 


Rule 5. V 

with antipode 



and 


form a Frobenius 




© 

f * 

® 5C 


Y 

i ^ i i 

(*; 56 U U 

• I 

6 ** 

y 5d 


Definition 1. The expanded ZW calculus is the set ZW of all 
rewrite rules contained in Rules 0-7 and X. 

It can be verified that all rules are sound for our interpre¬ 
tation, that is, the functor F : SD[T] —> At^n-ee commutes 
through the quotient SD[T] -» SD[T/ZW], 

While the expanded ZW calculus is complete, it is hardly 
the most convenient version with which to work, for it does 
not exploit all the information that can be encoded in the 
symmetries of string diagrams. The bridge between expanded 
and condensed diagrams is given by the spider rules - actually, 
rule schemata, for n, m £ N. 



Remark 4. I omitted the adjoint (“vertical flip”) of rule 56, 
which is implied by symmetry. 


Rule( ..(A, £)„„,(¥.?) 

with antipode I. 


form a 


“Hopf algebra 



These rules are sound for our interpretation, and, together with 
rules 2a and 26, they imply Rule 1, for which they can be 
substituted: 



Remark 5. Since 




is not a comonoid, this is not. 


properly speaking, a Hopf algebra, but merely a pair satisfying 


and similarly for white vertices. Moreover, Rule 0, together 
with the spider rules, implies that the n-ary vertices are 
symmetric for all n £ N. 



Derived rules 

We now proceed to prove the validity of several useful 
derived rules. 

Lemma 1. ' commutes with A , that is. 



Proposition 4 (Generalised bialgebra rule, I). The following 
is a derived rewrite rule, for all n,m £ N: 



Remark 7. In the terminology of iflTl . 9 is a phase for 
Proof: First of all. 



where the last step utilises the previous derivation. ■ 

This derived rule, together with Rule 1, implies Rule 4, and 
can be used to replace it. 

Proposition 2 (Generalised phase rule). ^ commutes with 
all white vertices: for all nf N, 



Proof: For n = 0,1, 2 there is nothing to prove. For n > 
2, the claim follows from Lemma Q] by 



where, in the RPIS, there is a single wire connecting each top 
vertex to each bottom vertex. 

Proof: Combined with rule 2a, the case n = m = 0 is 
rule 5c; the case n = 1 or m = 1 is trivial; n = 0 and m > 1, 
or vice versa, is an easy inductive generalisation of rule 56; 
and n = m = 2 is rule 5a. From here on, proceed by double 
induction on n and m. ■ 

Proposition 5 (Generalised loop rule, I). The following is a 
derived rewrite rule, for all n,m £ N, n > m: 

!P vT 




Proof: For ?n = 0, there is nothing to prove. For m > 0, 
observe that 



and use the inductive hypothesis on m — 1. ■ 

Remark 8. The case n < m can be handled as follows: 



The previous is the first of a series of inductive generalisa¬ 
tions of the basic rules, with proofs all very similar to each 
other: we start from the case of ternary vertices, and use the 
spider rule for the inductive step. We will omit their details. 


Proposition3 (Generalised automorphism rules). The follow¬ 
ing are derived rewrite rules, for all n £ N: 



Proof: The cases n = 0,1, 2 are given by Rules 2 and 3. 
For n > 2, proceed by induction. ■ 


and then apply the previous Proposition, recalling the all 
internal wires can be reordered by symmetry. 

Lemma 6. The following is a derived rewrite rule: 



Proof: We have 





then 



The claim immediately follows. ■ 

Proposition 7 (Generalised bialgebra rule, II). The following 
is a derived rewrite rule, for all n £ N, m > 0: 



Proof: The proof is basically the same as that of Propo¬ 
sition [4] where we omit the cases with m = 0, use rule 
6b instead of 56, and rule 6a, with a braiding replacing the 
crossing as by Lemma [6] instead of rule 5a. ■ 

Remark 9. In fact. Proposition [7] also holds for n = m = 0: 



r\ 

• • 
• * 




ba 


0,0 

w 


Proposition 8 (Generalised loop rule, II). The following is a 
derived rewrite rule, for all n > 2: 




Definition 2. The condensed ZW calculus is the set ZW C 
consisting of 

1) the rewrite rules contained in Rules 0, 2, 7 and X, plus 
trw and trz; 

2) for all n, m £ N, the rules sp^> m , sp^’ m , ph n , amjp, 
am", ba^ m , lp^ m ’ m , ba" 1 , and lp"+ 2 . 

We write Fzw : SD[T C /ZW C ] —> At^free for the functor 
induced from F by soundness of the rewrite rules. 


Even though the condensed ZW calculus has, technically, 
infinite rewrite rules, which may seem to be a disadvantage, all 
of its rule schemata are suitable for an implementation using 
\-graphs fl8l in Quantomatic. This leads, after all, to a smaller 
ruleset, as well as shorter derivations. 

By the proofs contained in this section, the condensed ZW 
calculus is equivalent to the expanded ZW calculus, modulo 
the spider rules; that is, SD[T/ZW] and SD[T C /ZW C ] are 
monoidally equivalent PROPs. In the next section, we will 
prove the completeness of the latter for Ab 2 j f re e> obtaining, 
at the same time, that of the former. 


sum 


IV. Completeness 

Any element ip of (h® Z)®" can be uniquely written as a 

Q 

^2 (~l) Pi rrii |6»,i ... b itn ) , (1) 

*=1 


for some q < 2", rrii > 0, and pi, bij £ {0,1}, i = 1 ,..., q, 
j = 1 such that no pair of sequences 6pi ... b i n is 

equal. 

We define N(ip) to be the string diagram 



where 

• the “sign changer” vertex < r > marked with p, is only there 
if pi = 1, and 

• the wire marked with 6 1;) , connecting the «th white vertex 
to the jth black vertex, is only there if b-;j = 1. 

By symmetry, the ordering of the internal wires is irrelevant, 
although it is possible to fix an arbitrary criterion, if needed 
for uniqueness. 

Remark 10. The diagram could be additionally simplified by 
using the spider rule for black vertices, and rule 26 to eliminate 
some binary white vertices. However, we priviliged this form, 
for it exposes all the individual computational components. 

All homomorphisms / : (Z ® Z)®" 1 — > (Z © Z)®" 2 are 
the partial transpose of some state ipf of (Z©Z)®(" 1+ " 2 \ so 
we can define N(f) to be N(ipf) with some of the outputs 
turned into inputs, using the dualities. 

We say that a string diagram Q is in normal form if there 
exists a morphism / of Ab 2i f ree such that Q = N(f). 

Remark 11. Speaking of a normal form is a slight abuse of 
terminology, since the term is usually associated to terminat¬ 
ing, confluent rewrite systems. However, as long as a directed, 
confluent version of the ZW calculus has not been developed, 
it should be acceptable. 


Remark 12. An embryo of this normal form appeared in 
m, where an axiomatisation of a subcategory of FRel, the 
category of finite sets and relations - as modules over the 
semiring of Booleans - was proposed, using the analogues of 
the GHZ and W monoids. 

This axiomatisation was complete for the theory considered 
there, but had a large number of convoluted axioms, including 
a complicated axiom schema with one rule for all n € N. 
However, it stirred further work on algebras of connectors for 
the study of concurrent systems l20l . which ended up crossing 
paths with research on the ZX calculus eh. 

We claim that FN(f) = /; it suffices to check this for 
states ip £ (Z©Z)®". In fact, we will always consider string 
diagrams corresponding to states; dualities take care of the 
general case. 

1) First of all, gives a state |W g ) = 110 ... 0) + ... + 

|0 ... 01). The ith individual summand, |0 ... 010 ... 0), 
has a single 1 in the ith position. 

2) Then, for i = 1,. .., q, 

H 6 ) 

(pj & |0)(0| + (-l)w m, |1}(1|. 

Y 

The zth summand is transformed into 

(—l) Pi mi |0...010...0). 

3) Finally, the 



4 | 0 ... 0 ){ 0 | + [ 1 ... 1 }( 1 | 


copy both 0s and Is. The 0s of |0 ... 010... 0} get 
“absorbed” by the black vertices: 


Lemma 9 (Delooping). A string diagram in normal form can 
be rewritten in a loop-free form, that is, 



( 2 ) 


Remark 13. This operation corresponds, basically, to writing 

rrii 

nii as the sum 1 + ... + 1. 

Proof: Follows from 



performed on all loops, with a final application of the spider 
rule to merge all the black vertices on the bottom. ■ 

Remark 14. Conversely, we can rewrite in normal form any 
diagram that is in a form like (0, and may additionally 

• have more than one wire connecting a pair of a black and 
a white vertex: these can be eliminated with the rules lp"; 

• have two white vertices connected to the same outputs, 
one with a sign changer, the other without it. 

The latter, intuitively, correspond to a term 1 — 1 in the 
summation, and should cancel out. By retracing the proof of 
Lemma |9j we see that these pairs end up being rewritten as a 
loop 






leaving only a diagram of the form 



Overall, the ith summand is transformed into 

(-l) Pi rrii | b it i ... bi, n ), and |W g ) into ip. 

This proves that our interpretation F is a full functor over 
Ab 2 ,f ree - Completeness of the ZW calculus for Ab 2 ,f ree will 
ensue from the following two facts: 

(a) TV is a monoidal functor Ab 2 i f re e —> SD[T C /ZW C ]; 

(b) A is a left inverse for Fzw- 


to which the rule lp^>’" can be applied, either directly, or 
through the steps of Remark [8] 

We say that such diagrams are in pre-normal form. In most 
of the following proofs, we will deloop diagrams in normal 
form, and perform certain operations that will, in general, 
only yield a diagram in pre-normal form; that this is sufficient 
follows from the considerations of Remark fl4l 

Lemma 10 (Negation). The plugging of * into one end of 
a diagram in (pre-)normal form can be rewritten in normal 
from, and has the effect of “negating” its connections to the 
white vertices; that is, 





Proof: Suppose first that n > 0. By using the spider rules 
and the phase rules, we can “detach” the part of the diagram 
containing the connections of the vertex that is involved: 



applying the bialgebra rule ba 2 ’”, this is rewritten as 




where we used the automorphism rule to push t through, 
and moved vertices around a bit to make the next step clearer. 
In the case n = 0, we can directly skip to this point: 




Using the bialgebra rule ba m ’ 2 , and rule 2b to eliminate 
some binary white vertices, we rewrite this as 




which completes the proof. ■ 

In particular, through negation in the sense of this lemma, a 
disconnected black vertex can be connected to all the topmost 
white vertices. 

Lemma 11 (Trace). Let Q be a string diagram in (pre-)normal 
form. The plugging of two open ends of Q into each other, 


can be rewritten in normal form. 

Proof: We apply negation repeatedly; since this only 
affects the connections of the two ends involved, we can avoid 
drawing the rest of the diagram. We distinguish four groups 
of white vertices, based on their being connected to both ends, 
only one end, or no ends: 






?? ? 


1 11 111 IV 


Then, using the spider rule to merge the black vertices, and 
the lp 2 rule to eliminate group i, we rewrite this as 



?9 ?? 



ii iii iv 


where we used negation again. Finally, focusing on group iv. 



Modulo the automorphism rule, wires on the bottom all lead 
to black vertices, so we can apply the spider rule, obtaining a 
diagram in (pre-)normal form. ■ 

The nullary black vertex is interpreted as 0; the next lemma 
proves that it acts this way. 

Lemma 12 (Absorption). For all diagrams in (pre-)normal 
form, the following is a valid rewrite rule: 




(?) 



Proof: Using negation, we obtain 


(a) when one of the diagrams is of the form 



where the new vertex is connected to all the topmost white 
vertices. From here, we can proceed as in the last part of 
Lemma QT| ■ 

With the negation, trace and absorption lemmata on hand, 
we are able to give the central proof of our completeness 
theorem. 

Theorem 13. Let Q, PL be two string diagrams in (pre-)normal 
form. Then the plugging of Q and PL along any number of wires 
can be rewritten in normal form. 

Proof: As usual, deloop Q and PL if they are not already 
loop-free. Suppose that no end of Q is plugged into one of PL, 
that is, the two diagrams are simply juxtaposed. Then, we can 
rewrite the result as 



where we introduced a S in the picture, using ba°jP, and 
applied negation twice. The diagram so obtained is a plugging 
along a single end. 

On the other hand, if more ends of Q are plugged into ends 
of PL, we can factor the plugging as a single-end plugging, 
followed by a sequence of traces, as in Lemma fTTI Therefore, 
it suffices to consider the case where one end of Q is plugged 
into an end of PL. 

If one of the open ends that are being plugged is discon¬ 
nected from white vertices, or both of them are, we can apply 
2 a, and then negation to both of them. The only cases when 
this still leaves one end disconnected are 


4 n 


; 




and we can use the nullary black vertex • to absorb the 
other diagram; 

(b) when one end was connected to all the topmost white 
vertices, and the other to none. In this case, by only 
negating the first, we can obtain • , and apply the 
absorption lemma again. 

Therefore, we can assume that both ends are connected to at 
least one white vertex of their respective diagrams. 

Focusing on one side of the plugging - say, Q - and the 
connected white vertices, we have a subdiagram of the form 




Modulo the automorphism rule, the wires on the bottom all 
lead to black vertices, which we can merge with the spider 
rules. 

In particular, one wire for each of the initial white vertices 
leads to the “bottom” black vertex of Q: hence, there is one 
black vertex to which all of the newly created white vertices 
are connected. This allows us to use rule X on any pair of 
white vertices, and turn all the crossings of the diagram into 
braidings. 

Proceeding symmetrically on the side of PL, we can push 
all the white vertices in the middle, at which point, applying 
the spider rules and 2b as much as needed, we obtain a string 
diagram in pre-normal form. This completes the proof. ■ 

Corollary 14. N is a monoidal functor Ab 2 ,f re e —> 

sd[t c /zw c ]. 

Proof: Both composition and monoidal product in 
SD[T C /ZW C ] correspond to certain pluggings (possibly along 
zero wires) of string diagrams. Moreover, by uniqueness of the 
normal form and soundness of the rewrite rules, if N (g)oN(f) 
is rewritten into N(h) for some homomorphism h, then 
necessarily h = g o f; similarly for N(g) ® N(f). 

Since, by Theorem fl3l such a rewrite is always possible, it 
follows that N is a monoidal functor. ■ 


Theorem 15. Every string diagram can be rewritten in normal 
form. 

Proof: First of all, using the spider rules, we can rewrite 
every string diagram into a diagram with only ternary and 
binary black and white vertices. Such a diagram is equal to 
a plugging of generators in T, dualities, and braidings; by 
Theorem[13] it suffices to prove that these can be rewritten in 
normal form. 

The black vertices are trivial: 


; . • 



For the ternary white vertex: 



and similarly for the binary one. For the dualities: 



where the first rewrite was derived in the proof of Lemma [T] 
Finally, for the crossings, observe first that 



from which, retracing some steps, we obtain 



we have 



to which rule X can be applied, yielding a diagram in normal 
form. The braidings are handled similarly. ■ 

Remark 15. If the initial diagram has no crossings, rule 7b is 
not needed for its normalisation. 

Corollary 16 (Completeness of the ZW calculus). Fzw : 

SD[T C /ZW C ] -> Ab 2jfree and N : Ab 2 , free SD[T C /ZW C ] 
form a monoidal equivalence. 

Proof: We already know that A is a right inverse for 
F. By uniqueness of the normal form, and soundness of the 
rewrite rules, if a diagram Q is rewritten into N(f) for some 
homomorphism /, then necessarily / = F(Q). 

Since, by Theorem [15] such a rewrite is always possible, 
Q = NFzw{G) f° r all morphisms Q of SD[T C /ZW C ]. ■ 

Although we only explicitly stated the completeness of 
the condensed ZW calculus, that of the expanded version 
immediately ensues. 

One consequence that we can draw at once is that, under 
a suitable reinterpretation of the latter’s diagrams, the ZW 
calculus contains the ZX calculus with tt phases, and is, to 
all effects, a refinement of it. This follows from the fact that 
a triangle of ternary W vertices corresponds to the ternary X 
vertex from the ZX calculus, with a n phase: 

; = [1X001 + 10X101 + 10X011 + 11X111- 

In particular, it is provable in the ZW calculus that 

(A, 4) and (A, 4) 

form a strongly complementary pair in the sense of 1221 . 

Moreover, the ZW calculus completes the axiomatisation of 
the GHZ/W calculus with additive inverses, as started in EEi, 
and can be used to encode rational arithmetic as suggested 
there. 

With little effort, we can obtain completeness results for 
mild extensions of the ZW calculus. For all n £ N, let Ab 2 ,n 
be the subcategory of Ab generated, under tensoring, by Z„ © 
Z„, where Z„ is the cyclic group of order n; and let Z W„ 
be the (expanded or condensed) ZW calculus augmented with 
the rule 


t 

There is a quotient functor Ab 2 f ree —> Ab 2 n induced by the 
quotient Z -» Z„, and we can see that the rewrite rule or" is 







precisely the implementation, on diagrams in normal form, of 
the action of this functor. Thus, we can state the following. 

Corollary 17. For all n € N, SD[T C /ZW„] is monoidally 
equivalent to Ab 2 iTl . 

The case n = 2 is particularly interesting, for it becomes 
provable that 



these two rules, alone, can then replace 26, 36, 4, 7a, 76 and 
X, leading to a significantly simplified calculus. In fact, even 
or 2 becomes just a consequence of rule 5a: 



The category Ah >/2 was considered in l23l as a toy model 
of quantum theory - the theory of (pure) mobits. The ZW 2 
calculus is a complete axiomatisation of it. 

It is conceivable that the ZW calculus might be adapted 
to describe modules over more general rings and semirings. 
In the important example of FRel, that is, modules over the 
semiring of Booleans, one obvious step would be to replace 
rule 5 d with 


* 



however, there is no such clear substitute for rule 5 a. 

V. Conclusions and outlook 

In this paper, we set out to improve and complete the 
axiomatisation started in on, m of the relations between 
the GHZ and W 3-qubit quantum states. 

This led us to a new diagrammatic calculus, the ZW calcu¬ 
lus, of which we defined two equivalent versions: expanded 
and condensed. We proved the soundness and completeness of 
the ZW calculus with respect to an interpretation in Ab 2 j f ree > 
the category of abelian groups and homomorphisms generated 
by Z ® Z under tensoring, by describing a normal form for its 
condensed version, and an explicit normalisation procedure. 
With that, we also proved that the ZW calculus refines a 
version of the ZX calculus, while retaining its symmetry and 
simple algebraic characterisation. 

While this result may have a certain conceptual interest by 
itself, it is but one small step in a wider programme, which 
can be carried on in several directions. 


Our normalisation procedure was tailored to making the 
completeness proof short and perspicuous, but it is by no 
means an efficient one. One obvious next step would be 
to study and improve the computational properties of the 
ZW calculus, looking for clever rewrite strategies, equivalent 
rulesets with a better performance, and, possibly, different 
normal forms. 

Indeed, our normal form, devised for the sake of the com¬ 
pleteness proof, is exactly as informative as the sum expression 
0, and has none of the advantages of the diagrammatic 
notation for states, such as representing their separability as 
topological disconnectedness, so it might be worth exploring 
some alternatives. This may be done with the help of Quan- 
tomatic m. 

On a different subject, to make the ZW calculus more 
useful for calculations, one would need a way to boost it from 
the integers to real numbers (or approximations thereof), and 
interpret it in the category of real vector spaces. The fact that 



suggests that wires are already used for counting in the ZW 
calculus, in the only way they possibly can, being measureless: 
one each. Then, a possibility that comes to mind is adding 
wires with a signed measure on top, and defining 



|0)(0| + e A |1)(1| 


for a wire that is “long” A £ (— 00 , + 00 ); this is similar 
to the ZX calculus with arbitrary phases. From here, and in 
the direction of SLOCC classification, the next step would 
be reaching complex numbers. One could just proceed in a 
similar fashion, adding phases like in the ZX calculus; but, 
possibly, a further “geometrisation” of the ZW calculus will 
suggest unexpected, more natural ways of encoding complex 
phases. 

However, as much as it is worth investigating extensions of 
the ZW calculus, the same is true of its fragments. One that we 
mentioned before is the monochromatic fragment, consisting 
of black vertices and crossings, and whose interpretation is 
restricted to purely even and purely odd maps. Eliminating the 
second colour, in a way, leaves us with pure topology, and the 
fact that a self-crossing wire corresponds to the “sign changer” 
hints at some specific topological phenomenon lurking behind. 

Moreover, there are hints that this topology might already 
contain indications for SLOCC classification. For tripartite 
states. 



correspond to the two distinct maximally entangled SLOCC 
classes, and they very obviously have a different topology. 





Similarly, for quadripartite states. 



(000,W) 



(GHZ,W) 


X , X , X 

(Ofc^'.Ofc'P) (Oit^.GHZ) (000,000) 


are all representatives of distinct SLOCC super-classes, as 
defined in a, with the corresponding right singular subspace 
written below each diagram. We do not know, for now, exactly 
which states, in how many SLOCC classes, are expressible in 
the monochromatic language, but it might be worth tackling 
their classification first. 

To end on a speculative note: the completeness of the 
expanded ZW calculus shows that Al^.free is fully captured 
by undirected string diagrams with vertices of two colours - 
in fact, binary and ternary vertices suffice - and a few alge¬ 
braically motivated axioms; and the ordering and directionality 
that are imposed by the categorical description come to be seen 
as redundant structure, over a simpler geometry of morphisms. 

Taking this one step further, we wonder: is there an under¬ 
lying geometry of the GHZ and W states that fully captures 
our axioms, in the way that the simpler theory of commutative 
Frobenius algebras is captured by 2-dimensional topological 
quantum field theories ll24l ? 

Understanding the compositional structure of multipartite 
entanglement is likely to involve an original interplay of alge¬ 
bra and geometry; monoidal categories, with their associated 
diagrammatic languages, might just provide the bridge that is 
needed. 
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